/**
 * @Author: 吕庆龙
 * @Date: 2019/12/12 17:04
 * <p>
 * 功能描述:
 */
public class Interview_014 {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6, 7};

    }

    /**
     * 1.题目
     * 输入一个链表，输出该链表中倒数第k个结点。
     * <p>
     * 2.考点:
     *
     * <p>
     * 3.解析
     */

    public ListNode FindKthToTail(ListNode head, int k) {
        int count = 0;
        ListNode node = head;
        while (node != null) {
            node = node.next;
            count++;
        }
        if (count < k)
            return null;

        ListNode node1 = head;
        for (int i = 0; i < count - k; i++) {
            node1 = node1.next;
        }
        return node1;
    }


}

